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60/170,146, filed December 10, 1999, entitled "Method and System for Targeting 
1 Internet Advertisements and Messages By Geographic Location." 
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■4 

W Related Field 
Ul 

&3 The present invention is related to the global computer information network, 

,2 commonly called the Internet, and more particularly is related to providing targeted 

15, information to Internet based on their geographical location. 

m 

Q Art Background 

$ 

Q Advertising on the Internet and the world-wide web ("WWW") is becoming a 

Q 

viable way for corporations to reach a large audience nationally and internationally. 
Every day, hundreds of millions of advertising messages in the form of images, texts or 

20 combination thereof, are placed within Web pages to be viewed by Internet users, or 
clients. A fraction of these viewers, being enticed by the advertising images, will 
choose to click on the advertisement with their pointing devices. In this case, the 
viewer will be redirected to the advertiser's home page server where the viewer can 
purchase the advertised product or services, or simply find out more about the products 

25 or services. 

This method of advertising through the Internet has many advantages over 
conventional printed media. The first of these advantages is that lead times for Internet 
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ads can be much shorter than those associated with conventional printmedia. Another 
advantage is the ability to keep track of the number and the quality of the "leads" 
generated by each advertisement. As a result the total amount of dollars spent by 
advertisers on Internet banner ads has grown from $940 million dollars in 1997 to $1.9 
5 billion dollars in 1998. The trend is continuing with more people get on-line. 

However, Internet advertising remains an attractive avenue only for those 
corporations seeking nation-wide or international reach. Internet advertising is also 
limited to those companies doing E-Commerce without having any specific local, or 
"brick-and-mortar," presence. For example, companies like E*Trade or Amazon.com 
10 take advantage of Internet advertising without having to attract real walk-in customers 
through any physical offices. On the other hand, a local Ford dealership would want its 
^ ads, whether it is Internet ads or printed ads, to be targeted to those who can and are 
;.-3 likely to visit the local dealership to "kick the tires." While Ford Motor Company uses 
Lj the Internet to gain national and international exposure, a local or regional Ford 
1|| dealership may find Internet advertising an expensive and inefficient proposition. For 
many regional or local merchants, advertising through the Internet does not seem to 
js reach the desired demographics. 

rii The inability of Internet advertisers to target their ads or messages to smaller 

geographic locations means that those regional merchants and vendors are not 

'"his? 

2CS interested in spending their advertising dollars on Internet banners. The very power of 
the Internet to reduce geographical barriers and the ease with which a client can view a 
page over great distances are a major disadvantage for a large portion of advertisers. 

In the description throughout this application, the terms "advertisement," 
"information" and "message" will be used interchangeably. Advertising is essentially a 

25 form of directed message or information to an recipient, intended or unintended. 

Of course, if an Internet client gives out personal information directly, then it will 
be easy for the advertisers to target such Internet client. However, such voluntary input 
by Internet clients typically occurs in on-line shopping or news transactions, i.e. when 
the Internet clients desire to receive something from the vendor. When an Internet 
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client randomly, and anonymously, browses a web site, there is no effective way to 
reach such client. 

Therefore, it is desirable to be able to target advertisements more precisely on 
the Internet. 

5 It is also desirable to be able to target advertisements to the population within a 

practical geographical region. 

It is further desirable to be able to target advertisement on the Internet without 
having to ask each viewer to reveal his or her individual information. 

1 0 Summary of the Invention 

A method and system of targeting an Internet message to an Internet client 
,^ based on geographic information of the Internet client has disclosed. The present 
^3 invention first obtains IP addresses of Internet clients as they visit their web sites. The 
uj present invention then obtains addresses from the Internet clients and transforming the 
1 5| addresses to latitude/longitude coordinates for each of the Internet clients. A lookup 
; h 3 table can thus be generated by correlating the IP addresses with the addresses and 
m latitude/longitude coordinates. The information can be mined to resolve multiple entry 
m conflicts to extract most likely position of a particular address. When an Internet client 
! ^ visits a web server, the IP address is collected from the Internet client to be targeted. 
20J The location of the Internet client can then be approximated by comparing the client's 
IP address with the lookup table. Upon approximation, a commercial message is 
transmitted to the Internet client, wherein the commercial message is related to the 
geographical location of the Internet client. 

Another aspect of the present invention can be implemented where the 
25 opportunity to transmit an advertisement to the Internet client is "auctioned" to the 
highest bidder from a number of advertising sources on a real-time basis. 
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Brief Description off the Drawings 

Figure 1 is a simplified diagram showing the environment of servers and clients 
with the Internet. 

Figure 2 is a simplified diagram of one embodiment of the present invention. 

5 Description off the Invention 

This invention addresses the need of Internet advertisers to target their ads, 
such as banner ads, by geographic location of the users. The methodology of the 
present invention collects geographic information on a very large number of Internet 
users. This data is then accumulated within a database that relates a user's Internet 
10 address, or IP address, to his or her geographic coordinates (Latitude and Longitude). 
A user's geographical coordinates can thus be derived from a mailing address through 
3 a process commonly referred to a "geocoding." It should be appreciated by those 
« skilled in the art of Internet communication that every time a user accesses a web 
^ page, his or her IP address is known to the web server. 

m 

1 50 Figure 11 shows a generic diagram of the servers and clients with the Internet. 

a As an example, client 105 may access server 1 15 through the Internet 100 and client 
lui 125 may access server 130 also through the Internet. Database 120 may be used by 
3 server 1 1 5 or server 1 30, or both, to collect and retrieve information. It should be noted 
a that database 120 may be a single database or a collection of databases, which can be 
2tP operatively linked for storage and retrieval. 

Every time a user, say client 105, submits the user's street address, for example 
when the user completes an on-line registration for free news or mail services, the 
application server 115 "geocodes" the address and associates the client's IP address 
with the resulting Latitude/Longitude. Applications that require the user to submit his 
25 or her mailing address are quite common in the worldwide web. Just about every e- 
commerce site requires the user to do that as part of the billing process or information 
or usage tracking purposes. Further, it should be noted that a user's zip code, instead 
of actual physical addresses, can also provide the association with the IP address, 
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since zip codes can identify a given region. Zip codes are also less intrusive than 
addresses, which users may be reluctant to give out voluntarily. 

It should be appreciated by those skilled in the art that many attributes 
requested by server 115 and replied by client 105, such as zip code, telephone area 
5 code and prefix, city or street address, can be used to build the location-IP address 
correlation. For data collection purposes, it does not need the exact address, which 
most users do not wish to give out, of an Internet user and there are many attributes 
that can help build the database 120. For the purpose of this application, the term 
"address" broadly refers to any attribute or attributes that can identify a geographical 
10 point, region, area, location and longitude/latitude. 

The addresses can also be collected by deploying a large number of 
n geographically oriented web applets that provide local information, such as local news, 

'•stxi 

^0 local weather, maps, TV listings, traffic conditions, and more. Web authors can include 

H 

\M these web applets in any web page free of charge or for a low fee, resulting in 

1 |J maximum coverage of Internet surfers. 
l $ It is preferable to have millions of web pages embedding the applets, each page 

jars? 

- generating perhaps hundreds of page views every month. The applets are in 
i ! | themselves a good source of geographically targeted advertising, but they also serve 
"~ the purpose of collecting geographic information on users. 
203 The systematic collection of users' addresses, zip codes, radius, driving 

time/distance, or any other geographical or location-sensitive information on the users 
and correlating these information with the users' IP address can be an application 
software resident at a server or multiple servers. Any web site that desires to offer 
geographically targeted ads can interface with this server(s) to request geographic 
25 information on each of its clients. Finally the ability to target ads geographically will 
allow facilitate the process of buying generic ad space on any web site in wholesale 
and reselling the same ads as geographically targeted. 

The following will illustrate a preferred embodiment of the present invention: 
1 . First the web site needs to attracting users to visit the web site, i.e. 
30 generating traffic, which can be implemented at any web server. For example, a web 
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site can offer services such as mapping, news, email, on-line shopping, search engine, 
or transaction. Also, a large number of geographically-oriented applets can be 
implemented, the operation of which will provide geographic information on the users. 
Of course, the server may have to adopt a strict privacy policy to ensure that the users' 
5 information will not be released or misused. 

2. While the users are browsing the web site, the web site collects the IP 
addresses of users during their web bir web bir web bir web browsing. As can be unde 
in the WWW, the collection of IP addresses is done automatically and is a required 
protocol for any server-client interface on the Internet or WWW. 
1 0 3. While the users are browsing the web site or using the geographically 

oriented applets, the web site or the applets can collect geographical information, or 
the aforementioned "address," such as physical address, street or zip codes of the 

i users, or the current map extent. Getting the users to reply may be accomplished by 

4 

J simple on-line registration, query or survey. As previously described, such information 

1 U is already collected by e-commerce merchants, ISP's or provider of free services. And 
many users of the Internet and e-commerce have accepted this as an exchange for on- 

K line service or shopping, provided their privacy can be ensured. Also, a cookie may be 

j-g stored on the client side for future identification of the client. 
h i 4. Upon collecting IP addresses and geographical information from many 

203 users, the IP addresses are used to associate with the geographical information. If the 

: t 

physical addresses are used, then the latitude/longitude coordinates can be generated 
by geocoding and used for association with the IP addresses. Collecting may be done 
by one server, or by a group of servers of different web sites. In fact, many servers or 
web sites may find that the collaboration generates better correlation between IP 

25 addresses and location. 

5. A lookup table can be constructed to derive a polygon based on all the 
physical addresses of the users. When the collection mechanism is widely deployed, 
the lookup table, or database, can easily acquire and build a massive database relating 
IP addresses with geographical location. In order to resolve multiple entries for the 

30 same IP address, the area polygon representing all possible locations for that IP can 
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be built. With the database, any Internet client's geographical location can be located, 
by extrapolation, based on the Internet client's IP address. It should be understood by 
those skilled in the art of Internet Protocol that while no two Internet clients will have 
the same IP address, the Internet clients' IP addresses will have at least a portion (out 

5 of the 32-bit representation) of the IP addresses in common. 

When an exact match for an Internet client's IP is not found on the database, the 
IP address can be matched to another IP address with the maximum number of 
significant bits in common by matching bits left to right. 

6. From the geographic location, it is possible to derive the most likely 

10 values for some demographic attributes of an Internet. This is usually done by referring 
to a census coverage file. 

This database can be used by any web site to generate geographically targeted 
J3 advertisements to the web site's visitors. In other words, when a user in Los Angeles 
y visits a web site based in New York, the web site's server, upon receiving the user's IP 
151 address and determining the user's physical address, can display an ad sponsored by 

6 a merchant from Los Angeles or someplace even closer to the user's home. As can be 

I" 4 

appreciated by those skilled in the art, the lookup table allows a local or regional 

u 

m advertisement to be targeted to those Internet users whose IP addresses correspond to 

! p physical addresses within the neighborhood of the local advertisement, independent of 

203 where the Internet user surfs. 

d 

7. m(.03U7.m(.03U7. When a user's adsome of the user's demographic 
information may also be deduced for even more targeted advertising or messaging. 
For example, if the user's address is within a typically Asian neighborhood, this 
information can facilitate even more targeted advertisement. For example, if the 

25 information collected suggests that the user lives in the downtown of New York City, 
then advertisement geared toward city dwellers may be targeted to the user. If in 
Florida, then perhaps advertisement for sun tan protection, or for retirement life style 
may be targeted. All this improved advertisement targeting can be done without the 
user ever entering any information about his or her location, since the location is 

30 'deduced' from the user's IP address and the collected database. 
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The present invention can also benefit local government bodies by allowing city 
or county governments to send out public notices or announcement to only those users 
who are within the jurisdiction of the governments. Without this methodology, it is 
inconceivable for the County of Los Angeles to use the Internet to actively inform its 
5 residents that property taxes are now due. However, with the present invention, the 
County can target its announcement to its residents no matter which web sites the 
residents are browsing, as long as the web sites being browsed uses the methodology 
in accordance with the present invention. The County can certainly place the 
information at its own web site, but there is no guarantee that the residents will visit the 
10 local government's web site, which some local governments may not have the 

resources to fully develop their web sites. With this methodology, the information will 
be essentially "pushed" to the residents when the residents are visiting web sites 
= b y equipped with the present invention. 

"-. r \ 

s 2 8. Since the advertisement or messaging will be more geographically related 

1^ to the users, the advertisement or messaging may contain a "Get Coupon" "Get Map" 
! fl or "Get Property Tax Form" button to allow the users to get a map of the merchant or a 

form from the county government or a coupon. Also, the advertisement can even 
;!* contain a coupon to offer to the Internet client. Now, the Internet user is first reminded 
Q of how close a supermarket is to his present location, and then offered a coupon tcoupon tcoupon 
2Qg suill be a little difficult for the user to resist such an offering of 
194 convenience and value. Also, since the users access the coupons only when they are 
interested enough based on the geographically targeted advertisements they receive, 
the coupons are more effective than other mass mailing coupons. 

The database can also be cross-referenced with other third party "life style" 
25 database to better target the users. For example, companies like Engage 

Technologies builds a global user database. However, such database may be deficient 
in geographically targeting advertisement to users. With the database of the present 
invention, more relevant advertisement can be generated. 

The present invention can readily benefit e-commerce web sites such as 
30 Amazon.com, or Yahoo.com, since the customer's physical address is already known 
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either through on-line purchase or by on-line registration, although some users never 
give out truthful information. Such user's information, when compared with the existing 
database, is filtered if it turns out to be inaccurate. However, the collection only gets 
better as more users' information are gathered and correlated. 

Now, the merchant can use the present invention to generate a lookup table of 
its customers or users, corresponding the IP addresses to the physical addresses. 
The merchant can then generate geographically targeted advertisement to its 
customers and users, even if the user has given out false information about itself. It 
should be noted that the false information can be filtered out during the correlation 
stage. However, the user's IP address, when accessing the web, never lies. 
Therefore, with the database of correlations, an user will get a location-based 
advertisement, irrespective of his submitted false location information. 

For example, a web site such as Amazon.com may want to get Ford Motor 
Company to sponsor advertisement where the local dealership advertisements are 
targeted to those visitors to web site who are from within the same area. The web site 
can also use its high-hit rate from Chicago visitors to attract a Chicago-based 
merchant, or city government, to advertise at the web site. As can be appreciated by 
those skilled in the art, the present invention empowers the local or regional merchants 
who are otherwise left out of the Internet advertisement industry. 

In order to target Internet users by their geographic location, some or all of the 
following steps may be taken: 

• Deploy a very large number of geographically oriented applets. 

• From within these applets, or any other e-commerce application, ask the user for 
his/her street address or derive such address attributes from the user's area of 
interest. 

■ Geocode the user's address and store the address, lat/long coordinates and IP 
address within one or several database recorse recorse records. 

Perform steps one and two, millions of times and build a database relating IP 
addresses with geographic location. 
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• Resolve multiple entries for the same IP address by building an area polygon 
representing all the possible locations for that IP. 

• Use the client's IP and the above database to geographically locate a user at a 
later date. 

5 ■ When an exact match for the client's IP is not found, match to another IP that 
has the maximum number of significant bits in common (Match bits left to right). 
■ Derive the most likely demographic of the user based on his/her geographic 
location. In order to do this it might be necessary to reference a geographic 
coverage file. 

10 ■ Target a banner ad by: zip code, city, state, radial distance, drive time, local time 
or a combination thereof. 
„ ■ Target a banner ad by: Demographic segment. 

• Cross reference, using the address field or lat/long, to third party "Life Style" 
\M data to target the user by life style. 

1 1| Place a get directions button within the banner ad to show the user a way to the 

^ advertiser's location. Or a coupon button can be placed to give extra incentives 

•* to the users. 

:n res: 

PI Reference is now made to Figure 2, where an exemplary diagram showing the 

present invention is illustrated. Here the present invention provides a methodology to 

2CP redistribute Internet advertisements based on geography. An owner of a geographic 
targeting service, it can also act as a value-added reseller for any Internet ad banner. 
Because conventional Internet banners are not very targeted, their cost remains low 
(currently about $25 dollars per 1000 impressions). When targeted by geographic 
region, these ads can be resold at a much higher cost per thousand perhaps as much 

25 as $50 ). This type of banner rotation and targeting can be done in real time. 

Physical Realization off the Present Invention 

One aspect of the environment in which the present invention can be realized is 
a typical Internet client and server network. A client can access the web server using 
30 landlines or dedicated high-speed line, with the help of an ISP. This is essentially how 
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the Internet and WWW operate today. The software can be implemented based on the 
description provided . 
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